#include "stdio.h"
long long fibo(int n)
{
	if (n>2) return fibo(n-2)+fibo(n-1);
	else return 1;
}
int main()
{
	int n;
	printf("%s", "Enter a number:\n");
	scanf("%d", &n);
	printf("%lld", fibo(n));
	return 0;
}